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LIMIT VELOCITY AND ZERO ONE LAWS FOR DIFFUSIONS 
IN RANDOM ENVIRONMENT 

By Laurent Goergen 
ETH Zurich 

We prove that multidimensional diffusions in random environ¬ 
ment have a limiting velocity which takes at most two different values. 
Further, in the two-dimensional case we show that for any direction, 
the probability to escape to infinity in this direction equals either 
zero or one. Combined with our results on the limiting velocity, this 
implies a strong law of large numbers in two dimensions. 


1. Introduction. Over the last 25 years, diffusions in a random medium 
have been the object of many studies. They came as a natural way to gen¬ 
eralize homogenization in a periodic medium and model disorder at a mi¬ 
croscopic scale; see [3, 16]. In spite of a large literature (see, e.g., [9, 10, 11, 
13, 14, 15, 17, 18, 19, 20, 23, 25, 26, 32, 35]), only partial results are known 
on such basic questions as zero-one laws, recurrence-transience, the law of 
large numbers and central limit theorems. 

The method of the environment viewed from the particle has been a pow¬ 
erful tool in the study of diffusions in a random medium, but many examples 
fall outside its scope. Recently in the discrete setting, other methods, for in¬ 
stance exploring renewal-type arguments, have contributed to a revival of 
the subject; see [5, 6, 21, 29, 30, 31, 33, 34, 36, 37, 38]. It is natural, but not 
straightforward, to try to build up on these ideas and make progress in the 
continuous framework. This approach has proved successful notably in the 
ballistic case, that is, when the diffusion has a nonvanishing limiting ve¬ 
locity; see, for instance, [12, 25, 26]. The present article follows a similar 
endeavor. We prove in the general framework of diffusions in a random en¬ 
vironment (see below) the existence of a limiting velocity as well as certain 
zero-one laws. Corresponding results are known in the discrete framework; 
see [22, 34, 37, 38]. Our work is closer in spirit to the last two references. It 
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also draws on the renewal structure constructed by Shen [26] which is more 
intricate than its discrete counterpart in [33]. 

Before we discuss our results any further, we first describe the model. The 
random environment is specified by a probability space P) on which 

acts a jointly measurable group {tx ; x £ of P-preserving transformations, 
with d>l. The diffusion matrix and the drift of the diffusion in random 
environment are stationary functions a{x,io), b{x,bj), x G M'^, G Q, with 
respective values in the space of nonnegative d x d matrices and in M'^, that 
is. 


a(x + y,(j) = a(x,tyLo), 

( 1 - 1 ) . 

b{x + y,u)) = b{x,tyU)) for G M“,a; G 12. 

We assume that these functions are bounded and uniformly Lipschitz, that 
is, there is a K > 1, such that for x,y G G 12, 

\b{x,uj)\ + |a(a;,t(;)| < K, 


( 1 . 2 ) 


\b{x,uj) - b{y,uj)\ + \a{x,uj) -a{y,uj)\ < K\x-y\, 


where | • | denotes the Euclidean norm for vectors and matrices. Further we 
assume that the diffusion matrix is uniformly elliptic, that is, there is a > 1 
such that for all x,y G cu G 12: 

(1.3) -lyl"^ <ya{x,uj)y<v\y\'^. 

V 

The coefficients a, b satisfy a condition of finite range dependence: for A C 
we define 


(1.4) UA = (yia{x,-),h{x,-)\xG A), 
and assume that for some i? > 0, 

(1.5) Ha and Hb are independent under P whenever d{A,B) > R, 

where d{A,B) is the mutual Euclidean distance between A and B. With 
the above regularity assumptions on a and b, for any uj G fl, x G M'^, the 
martingale problem attached to x and the operator 

d d 

( 1 . 6 ) = o,iji-A)dij+'^H-A)di 

ij=l i=l 

is well posed; see [28] or [2], page 130. The corresponding law Px,u on 
C'(M+,]R'^), unique solution of the above martingale problem, describes the 
diffusion in the environment co and starting from x. We write Ex^uj for the 
expectation under Px^t^ and we denote the canonical process on C'(M+,M'^) 
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with {Xt)t>o- Observe that is the law of the solution of the stochastic 
differential equation 


(1.7) 


dXt = a{Xt,uj) dfdt P b{Xt,uj) dt, 
Xq — X, Px^uj-S-'S., 


where, for instance, cT(-,a;) is the square root of a(-,a;) and /3 is some 
d-dimensional Brownian motion under . The laws Px^u are usually called 
“quenched laws” of the diffusion in random environment. To restore transla¬ 
tion invariance, we consider the so-called “annealed laws” Px, x G which 
are dehned as semidirect products: 


( 1 . 8 ) 


P, =^] 


X Px 


Of course the Markov property is typically lost under the annealed laws. 

The goal of this article is to show the existence of a limiting velocity as 
well as certain zero-one laws for this process. For any unit vector Z G 
denote with 


(1.9) Ai = \ lim I ■ Xt = -Lool 

[^£—>■00 J 

the event that the diffusion escapes to infinity in direction 1. We prove a weak 
zero-one law saying that for any direction I, Pq{Ai U^_i) equals either zero 
or one; see Proposition 3.6. Then our main result for general dimension d > 1 
(cf. Theorem 3.8) shows the existence of a deterministic unit vector Z* and 
two deterministic numbers > 0, such that 

(1.10) lim= {v+lAi-V-lA_iJh, Po-a.s. 

t^OO t 

When d = 2, we also prove the following stronger zero-one law (cf. Theo¬ 
rem 4.2): 

(1.11) foranyZG5\ Po(A)g{0,1}, 

which together with (1.10) implies the following strong law of large numbers: 

(1.12^hen d = 2, there is a u G such that Po-a.s., lim — = v. 

t—>oo t 

In the context of random walks in ergodic environments, Zerner and Merkl 
give in [37] an example, where in the statement corresponding to (1.10) two 
opposite velocities occur with probability ^ each. This signals that an inde¬ 
pendence assumption on the environment is of importance for the validity of 
the zero-one law (1.11) or the law of large numbers (1.12). These questions 
remain open problems when d > 3. 

To prove (1.10), we consider an arbitrary direction I and proceed differ¬ 
ently depending on the value of Pq{Ai U A_i). In the oscillating case where 
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Po{Ai U A-i) = 0, we show in Section 2 that linii^oo = 0) Po-&.s.; see 
Corollary 2.6. The argument relies on the fact that for any direction I G 

(1.13) Pofli™sup-^ > 0^ > 0 implies Po(A) > 0; 

see Theorem 2.4. The strategy used to derive (1.13) is similar to the article 
[38] by Zerner. However, because of finite range dependence and space-time 
continuity, the arguments are more involved. Nevertheless, we believe that 
we achieved some simplifications, as our proof avoids infinite products of 
independent processes (cf. [38] and equation (13) therein). In the context 
of random walks in a discrete mixing environment, an alternative way to 
handle the oscillating case can be found in [22]. 

In order to analyze the case Po{Ai U A_i) = 1, we use a renewal structure 
in the spirit of Shen [26] (see Section 3), and prove that Pq{Ai) > 0 implies 
that on Ai, PQ-a..s., limt_>oo = vi. The number vi is either 0 or expressed 
in terms of a certain regeneration time ri; see (3.41). As in [26], we construct 
the successive regeneration times r^, fe > 1, on an enlarged probability space 
which is obtained by coupling the diffusion with a suitable sequence of aux¬ 
iliary i.i.d. Bernoulli variables; see Section 3.1. The quenched measure on 
the enlarged space, which couples the diffusion to the Bernoulli variables, 
is denoted with Px,u)- In essence, ri is the first time when the trajectory 
reaches a local maximum in direction I, some auxiliary Bernoulli variable 
takes value 1 and from then on the diffusion never backtracks; see Sec¬ 
tion 3.2. We generalize the results of Shen to the case where 0 < Pq{Ai) < 1 
[instead of assuming Pq{Ai) = 1]; see Proposition 3.4 and Theorem 3.5. In 
the discrete setting, couplings were first used by Zeitouni (cf., e.g., [36], Sec¬ 
tion 3), with the purpose to overcome the dependence structure of a mixing 
environment. Another important ingredient for an effective application of 
the renewal structure is a control on the first moment of I ■ , 

(1.14) IfPo(^/)>0 then .Eo[P AtJH = oo] < oo, 

where Eq is the expectation under P x Po,a; and {D = oo} is the event that 
the diffusion never backtracks a distance R below its starting point. In the 
discrete setting, a related result due to Zerner can be found in [36], Lemma 
3.2.5. The argument we provide here, however, does not require Blackwell’s 
renewal theorem; see also the comments preceding Proposition 3.7. 

In the last section, we prove the zero-one law (1.11) in two dimensions. 
Our strategy is similar to [37] in the discrete case. We consider two diffusion 
processes under the law E(Po,aj x PyL,ui)^ where I ■ and L is large. 

We assume that Po(|^ ’ Ai*j —> oo) = 1 and deduce that the probability of a 
close encounter of the two diffusions between 0 and yi vanishes as L —> oo; 
see Lemma 4.1. This result holds in all dimensions. On the other hand, 
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when d = 2, if we assume by contradiction that Pq{Ai)Pq{A-i) > 0, we can 
choose ul such that for large L, the two diffusions intersect “between 0 and 
Ul' with nonvanishing probability; see Theorem 4.2. Then the zero-one law 
(1.11) follows. 

The article is organized as follows. In Section 2 we prove (1.13); see The¬ 
orem 2.4. This yields with Corollary 2.6 the main ingredient to prove (1.10) 
when Po{Ai U A_i) = 0. In Section 3 we recall the coupling construction 
leading to the measures Px,uj, define the regeneration times fc > 1 (cf. 
Section 3.2) and develop the theorems describing the renewal structure; see 
Section 3.3. We also prove a weak zero-one law (cf. Proposition 3.6), as 
well as (1.14); see Proposition 3.7. Our main result shows for all d > 1 the 
existence of a limiting velocity; see (1.10) or Theorem 3.8. In Section 4 we 
prove the two-dimensional zero-one law (1.11); see Theorem 4.2. In the Ap¬ 
pendix we provide for the reader’s convenience the proof of a variation of 
Theorem 2.7 of [26] stated in Lemma 3.3. 

Convention on constants. Unless otherwise stated, constants only de¬ 
pend on the quantities d, K, v, R. We denote with c positive constants with 
values changing from place to place and with co,ci,... positive constants 
with values fixed at their first appearance. Dependence on additional pa¬ 
rameters appears in the notation. 

2. Oscillations and nnll directional speed. In this section we first intro¬ 
duce some additional notation and then we start with the study of the case, 
where the trajectory oscillates in some direction I G This case corre¬ 

sponds to Po[Ai U A_i] = 0 and we will see later that Po[Ai U A_i] equals ei¬ 
ther zero or one; see Proposition 3.6. The main result is Theorem 2.4: Under 
the assumption Po[linisup^_>oo > 0] > 0, the trajectories will not back¬ 
track below a certain level with positive probability and with Lemma 2.5, 
we deduce that P[Ai] > 0. It follows then easily that PqIAiUA^ i] = 0 implies 
zero asymptotic speed in the direction I (see Corollary 2.6). 

We now introduce some notation used throughout the article. We denote 
with N the set of nonnegative integers. The integer part of a real t>0 and 
the smallest integer larger than t are respectively denoted with [tJ and [t]. 
Let stand for the Euclidean unit sphere of and B{x, r) for the open 
Euclidean ball with radius r centered at x. Eor a <h two reals and I G 
we define 

(2.1) S(^a,b) = {t G a < X ■ I <b}, 'S{a,b) = {x ^ a<x - I <b}, 

the open and closed slabs between a and b in the direction L If A is a Borel 
set of M'^, |A| stands for its Lebesgue measure. 

Eor an open or closed set A C K'’*, we denote with Ha = inf{t > 0; At G A} 
the entrance time into A and with Ta = inf{t > 0; At ^ A} the exit time 
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from A. We will also use the following stopping times measuring absolute 
and relative displacements of the trajectory. For tt G M, 


( 2 . 2 ) 


= inf{t >0-.l-{Xt 
r-' = inf{t>0:/-(Xi 


>u}, 

Xo)<u}. 


We write {Tt)t>o and {Ot)t>o for the canonical right-continuous filtration 
and for the canonical time-shift on respectively. 

We turn now to the construction of the objects appearing in Proposi¬ 
tion 2.1. We consider some number L = 3L' > 3R and define the successive 
times of entrance in S(^^L+L',mL+ 2 U) and departure from S(^^L^(^jn+i)L) (cf- 
Figure 1): for m G N, 


(2.3) = Hs 

and by induction for k>2, 


*^1 ~ ^'S^rnL,(m+l)L) ° ^ ’ 


^(m) ^ ^ ^ 


^(m) 


(m) 

fe-1’ 


n{m) _ n{m) r, , aijn) 

t,k °O irr^) + b^_^. 


We define, for integer a>2 (this integer will typically be large in the sequel) 


(2.4) 




k>l 


S r(”4) 

l^i: 




(m) 


<T( 

m+Q' )£<Oo}’ 


the number of entrances in S(^mL+L',mL+ 2 L') after which the trajectory stays 
at least one time unit in Moreover, we consider 


(2.5) 4™) = 


max{A: > 1: 


+ 1 < < T^m+a)L}, 

if T(^m+a)L < oo and {•••}/ 0, 
otherwise; 


0 , 


(2.6) *(,"■> 


c('^) _ n-< 

^,{m) -^mL’i 
Ret 

if r(m+a)i, < OO, with the convention = T^l, 
oo, otherwise. 


The quantity is the time duration, beginning at after which the 
trajectory does not make “long visits” to the slab 5(mL+L',mL+2L') anymore. 

Note that is nondecreasing in a. 

Let us give an outline of the steps leading to the main result of this sec¬ 
tion, that is, Theorem 2.4. In Proposition 2.1 we show that a continuous 
path w satisfying limsup^^^o i-wif) ^ q property that there is a large 
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asymptotic fraction of slabs among the 5(mL,(m+i)L)) m > 1, around which 
the oscillations of w that occur before reaching a level at a distance aL in di¬ 
rection last only some finite time h independent of a. An analogous result 
for a discrete path is stated in [38], Lemma 3. In the next step, we deduce the 
existence of an /i > 0 such that with positive probability the following events, 
later called Cm [cf. (2.20)], happen with a large asymptotic frequency: on 
Cm, the particle at time (m+pz,) + ^ is located in a narrow slab “to 

the right of” S(^mL,{m+i)L) and then moves to a level at a distance aL with¬ 
out backtracking; see Lemma 2.3. Then we extract the crucial information 
about the absence of backtracking. In essence for this purpose, we condition 
each event Cm on the information prior to (m+i)L) + transfer 

our control on the asymptotic frequency of the Cm's, to a control on the 
asymptotic mean of the conditional probabilities. This is done with the help 
of certain martingales and Azuma’s inequality; see (2.33). Finally we domi¬ 
nate these conditional probabilities by a sequence of i.i.d. variables under P, 
apply the law of large numbers and conclude that the probability to never 
backtrack is positive by letting a tend to infinity. This method bypasses the 
technique of inhnite products of probability spaces in [38] [cf. (13) therein], 
which is hard to implement in the continuous setting. 


Proposition 2.1. Let w(-) be a continuous path in starting at 0 and 
satisfying hmsupj_>oo ^ q^. there exists an integer h>l such that 
for all integers a >2, 


(2.7) 


lim sup 

M— >O0 


1 

M + l 


M 


S ^{w)<h} 

m=0 



Proof . We choose > 0 such that limsup^^^^ ^ 21 ^ > There is a 
sequence (tk)k>i in tending to infinity such that I ■ w{tk) > dt^. Thus, 
for all a > 2, 

(2.8) T(^^i 2 )tf.+aL{w) < tfc for all large enough k (depending on a). 
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(For the sake of simplicity, we will drop w from the notation.) If we choose 
Mk integer such that M^L < < (M^ + l)L,k > 1, (2.8) implies that for 

all integers a > 2, 

T(^Mk+oi)L ^ ~—^— for s-ll large enough k (depending on a). 

(2.9) 

If + 1 < < T(^^j_a)L and since T(^m+a)L is Hnite for all m, the path 

w spends at least one unit of time entirely in the slab before 

reaching level {m + a)L. Hence, for all k large enough, we deduce from (2.9) 
that [cf. (2.4) for the notation] 


Mk 


( 2 . 10 ) 

and 

( 2 . 11 ) 




{Mk+a)L < 


2(1Wa; + 


m=0 


Mk a-1 

E mm+a)L-TmL) 

j=0 m mod a=j 
m<Mk 


m=0 


< aTi^Mk+a)L < 


2a{Mk + l)L 


for all large enough k. Assume now that (2.7) with real h does not hold, 
that is: for all h > 1, there is an integer a > 2 such that 
limsupTv^^oo 5- We can construct inductively ho = 1, 

> 2, hj = Oj+i > Ui using that is nondecreasing in a, such that 

1 ^ 1 

(2.12) for alH > 1 limsup——- E t < 


M—^OO 


m=0 

dajL 


i + l 


<hi} 


On the other hand, (2.11) and the choice hi = imply that 

Mk 


(2.13) 


for all i > 1 limsup 


1 




k^oa Mk + 1 ^^0 




< 


1 


Observe that for all i,k> 1, 
Mk 


1 < 


1 


Mk + 1 


This inequality together with (2.12) and (2.13) yields 


(2.14) 


for all large enough k. 
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If the trajectory, after reaching level {m + ai)L, has to return 

to the slab 5(mL+L',mi,+2i,') stay in the slab for at least 

one unit of time, all this before reaching level (m + Q!j+i)L. Therefore we 
see that 


H , , , , < vM _ atM 

and hence for arbitrary io > 1 and large k, we obtain 


^ (2T4) 
3 “ 


1 Tffc io 

- V Vl 

Mfc + 1 

m=0 1=1 


Mk 




) r< 




(m) 


“hi p. 
m=0 




(2.10) 2L 
< —. 


a contradiction. We have thus proved the existence of a real h>\ such that 
(2.7) holds. By monotonicity, we can increase h to be an integer. □ 


The next lemma comes as a preparation for the main result of this section, 
namely Theorem 2.4. If S is any stopping time, we write 5^, A: > 0, for the 
iterates of 5, namely, 

(2.15) 5o = 0, Si = S, Sk+i = S o9si^ + Sk<oo. 

Lemma 2.2. For every k > 1, let he an {tFt)t>o-stopping time and 
Afc G iFijk. Denote with U^, m>0, the iterates ofU^. If there exist numbers 
71,72 > 0, sueh that 

(2.16) for all k>l,x M'^, w G 11: Px^uji^^k) < 
then for each s > 0, there is a A:o(e, 71,72) > 1; sueh that 

^ M 

(2.17) for k>ko,Po-a.s., limsup ——— V Ia* o %»= < e, 

M^oo M+l^o 

with the convention that ° = 0 , if = 00. 


Proof. Note that 1a. o6jjk is PjTk -measurable. The strong Markov 
property yields for M > 1, A; > 1 


Ex 


M 


exp ^ lAfc o ],U^< 
\m=0 / 


00 


(2.18) =Ex 


= Ex 


' M-l 


exp E 1 Afc o 9 ^^ Ex^^ ,u, [exp ( 1 a, )], A/m < 00 

V m=0 / ^ 

/M-l \ 

exp ^ 1 a, o ((e - 1 )^’y , A^k] + 1 ), A/m < 00 


, m=0 
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Using (2.16) and iteration, we obtain for M > 1, A: > 1, 

M 




'X^UJ 


exp 


lAfc o 9^^ , < oo 


, m=0 


Therefore, using Chebyshev’s inequality, we find 
M-l 


Pr. 


1 

M 


o > 


m=0 


< e-^^( 7 ie-^ 2 fc(g _ 1) + ^ ^M(-s+(e-l)7ie 


If k is large enough, the argument of the exponential becomes negative and 
our claim follows from Borel-Cantelli’s lemma. □ 


In the next lemma with two successive reduction steps, we replace < 

h} appearing in (2.7) by an event Cm that has the following meaning: At 
the stopping time TmL + ho, for some /iq > 1, the position of the diffusion is 
located in the slab S(^mL+2L',{m+K)L) after this stopping time, the trajec¬ 

tory reaches level (m -|- a)L without going below level mL + 2L'; see (2.20). 


Lemma 2.3. Assume that Po(limsup^^o (3 > 0) > 0; then there exist 
an integer ho > 1 and constants L = 3L' > 3R,K = K[ho) > 1, such that 


(2.19) 

where 


Po 


inf limsup 

a>K M^oo 


1 

M + l 




m=0 


1 

12 


> 0 , 


( 2 . 20 ) 


C„ 


{^TmL+ho £ S{mL+2L',{m+K)L)} U {TmL + h-o < T{m+a)L} 


Proof. With our assumption, Proposition 2.1 yields that for some in¬ 
teger ho 


( 2 . 21 ) 


^0 


inf lim sup 


1 

M + l 


M 


m=0 


<ho} - 3 


> 0 . 


In a first reduction step, we want to keep only those slabs S(mL,{m+i)L): 
where after time TmL + ho and before reaching level (m -|- a)L, the paths do 
not return to the inner part S(mL+L',mL+ 2 L') of the slab. More precisely we 
claim that if L' > i? is large enough, then we obtain from (2.21) 


(2.22) Po 


inf lim sup 

«>2 M^oo 


1 


M 

M + l ^ '^{h^P^<ho,R'o0T^ 

m=0 


1 

^+T’mL>Tm+a)L} 6 


> 0 , 
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where we used the notation 


(2.23) R! = inf{t >ho-.l-{Xt- Xq) G [L', 2L']}. 

Indeed, consider for fixed a > 2, m > 0, a trajectory w starting in 0 and 
satisfying <hQ.liw visits the inner slab S(^mL+L',mL+2L') between time 
TmL + ho and T(^rn+a)L^ then it must exist from the outer slab S^mL,{m+i)L) 

within time 1 as otherwise becomes larger than /iq- Note also that by 
definition, < ho implies < oo,Po-a.s. Hence Po-a.s. we have 

<ho,R' O + TmL < T^^m+a)L} C H {TmL < Oo}, 

where we defined A/,/□, = {supg<]^ \Xs — Ao| o > L',R! < T^l < oo}. By 
the Markov property and Bernstein’s inequality (see [2], Proposition 8.1, 
page 23), we have for all x € uj € fl, 

sup I As — AqI > L' 

.S<1 J. 


(2.24) 


Px,uj[Xl',o] < Ex 


R! < oo,Px, 


We decompose the indicator-function | appearing in (2.21) as fol¬ 

lows: 


lim sup 
M—^OO 


1 

M + 1 


M 

m=0 


ivi 

(2.25) < hmsup^^ ^ 

M^oo w J- 

^ M 

-L lim sup- lAr/ o r • 

^ A/f -1- 1 ‘^L',a ^rnL 

M^oo M + 1 

In order to apply Lemma 2.2 to the last term of (2.25), since „ G 

Tt, , ^r, for m > 0, we rewrite the sum in the last term as a double sum 
running over all residue classes modulo a and obtain as an upper bound 


(2.26) 


With (2.24), we can apply Lemma 2.2 for every j = 0,..., a — 1. The param¬ 
eter L' is chosen integer and plays the role of k in the lemma. Moreover we, 
respectively, substitute o Oj^ Tjl and 9^^ LI {TjSL' < oo} 

j3L 

for and Afc, and use e = |- Note that Pq-^.s., for m > 1, the mth iterate 
of o Orp.^ + TjL is T(^ma+j) 3 L' ■ As the lower bound for L' provided by 
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Lemma 2.2 only depends on the constants ci,C 2 in (2.24), there exists a 
constant L' > R, such that for all a > 2 and all j = 0,..., a — 1, we obtain 

1 ^ 1 

limsup- Ia,, o9t, , Pn-a..s. 

M^OO M+1^, 0’ 

ivi^^ m=0 

Hence the last term of (2.25) is P(j-a.s. for all integers a>2 smaller than g. 
In view of (2.21), this estimate proves the claim (2.22) of the hrst reduction 
step. 

In the second reduction step, we would like to keep only those slabs where 
the trajectory stays in a big ball during time /iq after TmL- We claim that 
there exists a constant K = K(hQ,L) > 1, such that 


0 < Po 

(2.27) 


inf limsup——- ^ i 

a>K M—tCX) Pf -|- 1 ^ +71nZ,>T(m+a)Z,} 

m=0 

1 

^ \Xs-Xo\oeT^^<KL} > 


Indeed, define A'^ = {sup 5 <;j|j \Xs — Ao| > kL}, for k >1. From Bernstein’s 
inequality (see [2], Proposition 8.1, page 23), there exist positive constants 
C 3 (ho),C4(ho), such that 

(2.28) Px,co[K] < for all x G G H. 

As before we decompose the indicator-function appearing in (2.22) according 
to and 9 ^^In view of an application of Lemma 2.2, since 

^ ^Pk+m)L ,rn>0,we rewrite the sum J2m=o o as a double 
sum running over all the residue classes modulo k. As a result 


(2.29) 


limsup 


1 

M+1 


M 


m=0 



k-1 

lim sup 

j=o 


1 

M + l 


M 


m=0 


With (2.28), we apply Lemma 2.2 for every j = 0,... ,k — n 

{TjL < oo} and o -|- Tjl play the role of A^ and and we choose 
e = ^ in Lemma 2.2. Po-a-S-, for m > 1, the mth iterate of P'^jL is 

T(rnk+i)L- Hence there is a constant K = K{hQ,L) > 1, such that for k = K 
the left-hand side of (2.29) is Po-a.s. smaller than This proves (2.27). We 

conclude the proof by noting that < /io,sup^<;jg |A, - Aol o 9t^, < 

KL, R' o 9 t^^ > T(^m+a)L - Trah} is Po-a.s. included in Cm- □ 
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Theorem 2.4. (d > 1). For any I & ^, Po(liRisupj^oo > 0) > 0 

implies that there exists a number ro > 0 such that Po{T^^^ = oo) > 0 and 
as a consequence Po{Ai) > 0. 

(Note that rg only depends on the quantities ho,L,K from Lemma 2.3.) 


Proof. Let us briefly outline the argument: We would like to apply the 
law of large numbers to the sum J2m=o'^Cm appearing in (2.19), but the 
dependence structure of the sequence {Cm)m>o seems to be complicated. 
Therefore we will replace this sequence by one that is i.i.d. with respect 
to P. This will be achieved by constructing an appropriate martingale and 
using Azuma’s inequality. 

We pick L = 3L', K and /iq as in Lemma 2.3. We introduce the following 
filtrations: for integer a> K and j = 0,..., a — 1, 


(2.30) 


=Pt 


m>l, gi=PQ; 
m > 0. 


Recall the dehnition of Cm (2.20) and observe that for a > AT, j = 0,..., a — 

1, m > 0: 


(2.31) Cma+j ^ Gm+l ^m+1 ; 


because T^ma+j)L — '^{(m+l)a+j)L F {P'(ma+i)L T ^o) — G^[[m+l)a+j)L • 

We define for j = 0,..., a — 1 and n > 1 

n— 1 

(2.32) Mi=Y^ \GL], Ml = 0. 

7n=0 


By (2.31), Mi is f?^-measurable, for n > 0, and integrable. It is a Gi mar¬ 
tingale under To,a;, for any cu G fl, because Po,i.j-a.s., for n > 1 we have 

Since has bounded increments Azuma’s inequality (see [1], Theorem 
2.1) applies and we find 


P 


0,uj 


lim ^ = 0 

n—>oo fi 


= 1 


for all j = 0,..., a — 1. 


Hence for any a; G H, Po^i^-a.s., for all a > iC and j = 0,..., a — 1, 


IVl 

(2.33) hrnsup-^ ^ lc_+, 

M^oo M + 1 


lim sup 
M—^■OO 


1 

M + l 


M 


^oA'^Cmcc+jl^L]- 

m=0 






14 


L. GOERGEN 


The strong Markov property yields that Po,cj-a-s., ioi a > K, j = 0,a — 1 
and m > 0 

(2-34) X PxT^^^^.^^+ho,‘^['^ima+j)L+2L' > T{{m+l)a+j)L] 

— sup -Py,a; ^ ^((m+l)cK+j)Z/] ? 

y^Im.j 

where 4^^ ‘5((mQ.+j)/,+2L',(ma+j+i^)i)' 

Therefore, (2.19) together with (2.33) and (2.34) imply that 


(2.35) 


1 1 
inf — > lim sup —- 

M^oo M + 1 


M -y ■ 

X sup T’j/,(i;[T(mo+j)L+ 2 L' > ^((m+l)Q!+j)L] > 

def 


> 0 . 


With respect to P, the variables fm,j = . Py^uj[T(rna+j)L+ 2 U > 

P{{m+i)a+j)L]y m > 0, are i.i.d. for every j = 0,..., a — 1. Indeed the respec¬ 
tive slabs S(^(^ma+j)L+2L',({m+i)a+j)L) as m Varies are separated by at least 
2L' > R, and one applies (1.5), as well as translation invariance. Hence, from 
the law of large numbers and from (2.35) we deduce that 


inf E 

a>K 


sup Py,uj[f2L' > Tah] 
y&lo,o 


and by dominated convergence for a —> oo 


(2.36) ^<E 


sup Py,uj[T 2 L' = oo] 
y&lofi 


<E 


> i 
^ 12 ’ 


sup — oo] 

LyS/o.o 


We define ^ = KL — 2L'. Assume now that Po[U®ro = oo] = 0. It follows 
from Fubini’s theorem that there is a P-null set T C H, such that 

forcdST'^ =oo] = 0, 

(2.37) 

except on a Lebesgue-negligible subset of M“. 

But then, for any y G G II, 


p rT-rel _ 

-ro/2 ~ 


OO 


= p 


y,^ 


<2 = 00 , sup |X,-Xo|<^ 

s<l/n ^ . 


(2.38) 
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+ P. 


y,‘^ 


rj-irel 

-fo/2 


OO, sup |Xs 

s<l/n 



< Py,uj[fL% O 01/^ = OO 


= ool + P, 




sup 

-s<l/n 


|X,-Xo|>^ 


By the Markov property, the first term on the right-hand side equals J^dP‘^{y, 
X, ^)Px,u)[T^ro =oo]dx, where p‘^{y,-,^) denotes the transition density of 
the diffusion starting in y in the environment a; at time 1/n with respect 
to the Lebesgue measure. This density exists under the assumptions (1.2), 
(1.3); see [4], Theorem 4.5. Hence using (2.37), this term equals 0 for all 
w G T'^, y G M'^. The second term on the right-hand side of (2.38) converges 
to 0 as n —> OO by continuity of the trajectories. And so it would follow that 
for all uj G r^,y G Py,uj\P'^-l^i 2 = cso] = 0. But this contradicts (2.36) and 
hence 


(2.39) Po[f!_% = ^]>^. 

To show that Pq{Ai) > 0, we need the following useful lemma: 


Lemma 2.5. Consider I in . For G M,u < u, define the stopping 
times = inf{t >l',l-Xt>u} and denote their iterates with , k>0. 
Then one has for all x G u; G 

(2.40) Px,io[l3^k^ < OO; for all k>0 and Ty = oo]= 0. 


Proof. By the support theorem (see [2], page 25), there is a constant 
c = c{v — u) > 0 such that for all x G a; G : Px,uj[Tv < 1] > c. Then 

the Markov property shows that for all x G a; G H, fc > 1, 

PxAl^k'^ <oo,Ty = oo]< Px,uj[0 < < Tv] 

< Px,uj[^ < fik-1 <Tv,TvO 9gi,u > 1 ] 

<(i-c)p.,^[o</3'’!i<r„]. 

After iteration and letting k tend to infinity, we obtain the claim. □ 


We are now ready to finish the proof of Theorem 2.4. We observe that for 
any u > 0 

(2.41) {f_y = oo}cAi, Po-a.s. 

Indeed, we have in view of Lemma 2.5 with —I in the role of I 
Pq[A f, T-y = oo] = Pq[ for some u <v: < oo and T^y = oo] = 0. 

It thus follows from (2.39) and (2.41) that Po(A;) >0. □ 






16 


L. GOERGEN 



Fig. 2. 

Corollary 2.6 ((i>l). Letl^S'^~^. If Po[AiLlA-i]=0, then Po-a.s., 

limt^oo ^ = 0. 

Proof. If Po[^z] =0) Theorem 2.4 implies that limsup^ ^ < 0, Po- 
a.s. The same argument for —I implies that liminf* > 0,Po-a-S-, and the 
claim follows. □ 

3. Limit velocity. The aim of this section is to prove the existence of a 
possibly nondeterministic asymptotic velocity; see Theorem 3.8. As a prepa¬ 
ration we need to revisit some of the theorems proven in [26], now in the 
absence of the assumption Pq{Ai) = 1 made in [26]. For this reason we will 
consider in the following probabilities conditioned on the event that the dif¬ 
fusion is unbounded in a direction I or that it escapes to infinity in a direction 
I. But first we recall the definitions of the regeneration times Tk,k> 1, and 
the coupling measure Px,ui introduced in [26]. 

3.1. The coupling measure. For x G and I G , we consider 

(3.1) = B{x + 9Rl,R), = B{x + bRl,I>R), 

where R is the range of dependence of the environment. See Figure 2. 

We denote by \j the canonical coordinates on {0,1}^. Further, we let 
(‘Sm)m>o denote the canonical filtration on {0,1}^ and S the canonical a- 
algebra. On the enlarged space C'(]R+,M'^) x {0,1}^, we consider the follow¬ 
ing cr-fields: 

(3.2) witht>0, and 2^^= P®S = a\ |J 

I mGN 

On the enlarged space, the shift operators 9m, m > 0, are defined so that 
0m(X., A.) = (Xm+.,Am+-)- Then from Theorem 2.1 in [26], one has the fol¬ 
lowing measures, coupling the diffusion in random environment with a se¬ 
quence of Bernoulli variables: 
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Proposition 3.1. There exists e > 0, such that for every I G , 
io gQ and x G there exists a probability measure Px,u on (C'(]R+,M'^) x 
{0,1}^, 2^) depending measurably on oj and x, such that: 


/o o'. Under Px,ui, {Xt)t>Q is Px,uj-distrihuted, and the \m, m > 0, 
are i.i.d. Bernoulli variables with success probability e. 

For m > 1, Am is independent of Pm ® Sm-i under Px,lo- 
, . Conditioned on Zm, X- o 9m has the same law as X. un- 

^ ^ der P^ where for y G A G {0,1}, Py^^ denotes the law 

Py,uj[-\^0 = A]. 

(3.5) P^^^ almost surely, Xg G for s G [0,1] [recall (3.1)]. 

(3.6) Under Pf^^, Xi is uniformly distributed on [recall (3.1)]. 


We then introduce the new annealed measures on (H x C(M+,M'^) x 

{0,1}^,AI®^): 

(3.7) Px = PxPx,u, and 4=^ Ex 4,... 


3.2. The regeneration times r^. We follow [26] and [25] to define the 
first regeneration time ri. To this end, we introduce a sequence of integer¬ 
valued (.Et)f>o-stopping times for which the condition Aw^, = 1 holds, 
and at these times the process (/ • Xs)s>o reaches essentially a local maximum 
(within a small variation). Then ri, when finite, is the first + 1, k>l, 
such that the process {I ■ Xt)t>o never goes below I ■ — R after time 

Nk + 1. In fact, the precise definition of ti relies on several sequences of 
stopping times. First, for a > 0, introduce the (.Tt)t>o-stopping times 14(a), 
/c > 0 [recall in (2.2)]: 

V[)(a) = TM(o)+a < oo, I4+i(a) TM{\vpa)-])+R < oo 

where M{t) sup{/ ■ Xg'.O < s <t}. 


In view of the Markov property [see (3.4)], we require the stopping times 
Nk{a),k >1, to be integer-valued and with this in mind, introduce as an in¬ 
termediate step the (integer-valued) stopping times Nk{o) where the process 
Xf ■ I essentially reaches a maximum: 


(3.9) 


4 (a) inf| [ 14 (a)] : k> 0, sup 

\l- 

{Xg 

I' selVkdVk]] 



4+i(a) = 4(34 °4,(a) +^A:(a), 

k 

> 1 . 


^Vu)\ < 
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By convention we set A^o = 0 and = oo Nk = oo and then define 

Ni{a) as 

(3.10) Ni{a) ^^'mf{Nkia):k> 1, = 1}. 

Now we can define the (^t)f>o-stopping times: 

(3.11) Si = Ni{3R) + l, Ri = Si + DoOs, 

(3.12) with H 

(By convention we set Rq = 0.) The (Zt)t>o-stopping times Nk+i, Sk+i and 
Rk+i are defined in an iterative way for A: > 1: 

Nk+i Rk + Ni (ak) o Or^ with M{Rk) -Xr^-I + R, 

(3.13) 

Sk+i iVfc+i + 1, Rk+i =' Sk+i + D o 

(the shift 9r^ is not applied to au in the above definition). 

For A: > 1, observe that on the event {A^fc<oo}, AArj, = l and supg<^^ Xg ■ 
I < ■ I + R- Notice that for all A: > 1, the (.Et)f>o-stopping times Nf^, Sk 

and Rk are integer-valued, possibly equal to infinity, and we have 1 < A^i < 
S*! < Ri < A ^2 ^ ^2 ^ R 2 ^ ^ 00 . 

The first regeneration time ti is defined, as in [25] and [26] (see also [33]), 
by 

(3.14) Ti inf{5fc : Sk < 00 , Rk = 00 } < 00 . 

3.3. Renewal structure and limit velocity. We first develop the main the¬ 
orems describing the renewal structure and then present a weak zero-one 
law, which says that for any unit vector I, Pq{Ai U A_i) is either 0 or 1; 
see Proposition 3.6. We then prove finiteness of Eq\1 ■ Xt-JZI = 00 ] under 
the condition Pq{Ai) > 0 (cf. Proposition 3.7) and derive the existence of a 
possibly random asymptotic velocity in Theorem 3.8. We begin with an easy 
lemma which refines (2.41). 

Lemma 3.2. For any I G , Pq{Ai) > 0 Pq{T-r = 00 ) > 0. 

Proof. In view of (2.41), we only need to prove that Pq{Ai) > 0 implies 
Pq{T-r = 00 ) > 0. Assume by contradiction that i-o(^lR = 00 ) = 0. Using 
translation invariance of P, and Fubini’s theorem, we see that for almost all 
cu G U 

Px,uj{T-r = 00 ) = 0 except on a Lebesgue-negligible subset of 
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A calculation similar to (2.38) shows that for almost all oj and every x G 
we have that Px,uj{T^j ^^2 < strong Markov property implies 

at once that Po,uj{T’^Iji /2 < ~ P-a.s., for all k >1. This contradicts 

-Po(A)>0. □ 

In the sequel, we will use the following additional notation. For any I G 
S‘^-\ 

(3.15) I sup / • Xs = oo 

ls>0 

From (2.41) and the definition of D [see (3.12)], we have of course for any 
I G 

(3.16) {D = oo} C Ai C Bi, PQ-a.s. 

We will see later that if Po{Ai) > 0, then Ai = Bi, PQ-a.s.] see Theorem 3.5. 
The next lemma shows that the hrst renewal time ri is finite on the event 
Bi, ifPo{Ai)>0. 

Lemma 3.3. Consider I G and assume Po{Ai) > 0; then Bi c {ti < oo 
Po-a.s., with the notation (3.15). 

The proof is similar to the proof of Proposition 2.7 in [26] and is included 
in the Appendix for the convenience of the reader. 

On the space Q. x C'(M+,M'^) x {0,1}^, we introduce the sub-cr-algebra Q 
of M 0 ^oo IS ^6n.0r3(t0ci by S 0 ljs of th 0 form 

(3.17) {ri = m}n Om-i H {/ • Xm-i >a}n {X^ G G} H 

where m > 2,a G M,Om-i G Zm-i,G C open. Fa G 'H{zeR‘i-.i-z<a+R}- 
Loosely speaking, Q contains information on the trajectories up to time 
Ti — 1 and at time ti as well as information on the environment that has pos¬ 
sibly been visited by the diffusion up to time ri — 1. Note that no information 
between time ri — 1 and ri is included. This is crucial when one exploits the 
finite range dependence property of the environment with the help of the 
coupling measure Pq, as we saw already in the proof of Lemma 3.3; see (A.2). 

The next proposition is a variation on Theorem 2.4 in [26], and provides 
the base for the renewal structure presented in Theorem 3.5. 

Proposition 3.4. Consider I in S'^~^ and assume Pq{Ai) > 0. Then 
for any x G any bounded functions /, g, h respectively Z, . i.z>-r}, 

Q-measurable, one has 

Px[f{Xri + . - Xri,Xri + .)gotx^.^h\Bl] 

= Ex[h\Bi]EQ[f{X.,X.)g\D = (x>], 


(3.18) 
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with Bi as in (3.15) and ty the spatial shift; see the beginning of the Intro¬ 
duction. 

[We will later see that Ai = Bi, if Po{Ai) > 0; see Theorem 3.5.] 

Proof. We only discuss the salient features of the proof, which is a 
variation on that of Theorem 2.4 in [26]. As in the proof of this theorem, it 
suffices to prove (3.18) for h = with 

m > 2,a G G Zm-i,Gc open, Fa G 'H{zeR<^ -.i.z<a+R}^ since (3.17) 

constitutes a vr-system. Note that there is a Om-i G such that 

{n = m} n Om-i r]Bi = dm-i n {T> o = 00} n Oif^^iBi) 

= dm-i n = oo}r\Bi) 

= Om-i n 0 "^({T> = oo}), 

where the last step follows from (3.16). As Bi disappears from the calcula¬ 
tions, the rest of the argument is identical to the proof of Theorem 2.4 in 
[26]; see also [27]. □ 

On the event {ri < oo}, we define inductively a nondecreasing sequence 
of random variables < oo, via 

(3.19) Tfc+i((X,A.))‘^=iVi((X,A.)) + Tfc((A,,+.,A,,+.)), k>l. 

We are able to reconstruct in our context an analogue of the renewal struc¬ 
ture of Theorem 2.5 in [26]. 

Theorem 3.5. Consider I in and assume Pq{Ai) > 0. Then Pq 

-a.s., {D = oo} C Ai = Bi = {ta, < oo, for all k > 1} [recall (3.12), (1.9), 
(3.16)] and under i})[-|AA], the random variables 

(3.20) Zk = ~ , Tfc+I — Tfc), k>0, 

are independent. Moreover under Tbi'j^z]; the random variables Zf^., k>l 
have the same distribution as Zq under Po[-\D = oo]. 

def 

Proof. We use induction over the index n > 0, of the filtration Qn = 
cr(Zo,..., Zn). From Proposition 3.4 and the fact that QodQ [cf. (3.17)], we 
know that for any C in the product ci-algebra on C (M+, W^) x x M+ and 
any bounded ^o-measurable ho, 

(3.21) Eo['^{Zi&c}ho\Bi] = Eo[ho\Bi]Po[Zo G C\D = oo]. 

It follows that on Bi, T 2 is pQ-a.s. finite, because Po[t 2 < oo|il;] = Po[ti < 
oo\D = oo] = 1 by Lemma 3.3 and (3.16). Assume now that for some n > 
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1, Tn < oo, on Bi and that for any C as above and any bounded Gn-i- 
measurable hn-i- 

(3.22) -^o[l{z„eC}^n-i|A] = Eo[hn-i\Bi]Po[ZQ e C\D = oo]. 

As above we see that Po[Tn+i < cxDji?/] = 1. We will prove an identity similar 
to (3.22) with (n + 1) in place of n. By the definition of Qn H {ti < oo} 
is generated by a vr-system consisting of intersections between events in 
^0 n {ti < oo} and 9~^^Qn-i- With Dynkin’s lemma (see [7], page 447), it 
suffices therefore to consider bounded, ^n-measurable functions hn satisfying 

(3.23) hn = ho ■ hn-ioKi, /})-a.s. on {ti < oo}, 

for some bounded l/o-™easurable, respectively l/n_i-measurable, functions 
ho and hn-i- Let us now prove the induction step with hn as in (3.23). By 
Proposition 3.4, we have for any C as above 

^o['^{z„+i&c}hn\Bi] = Eo[{hn-il{Zn&c}) °0Tiho\Bi] 

(3.24) 

Eo[ho\Bi] ~ 

- = oo] 

Let us admit for the time being that 

(3.25) hn-iIl{i:)=oo} is indistinguishable from a -measurable variable 

and conclude the induction step. It follows from (3.22), (3.25) and the fact 
Po-a.s., {D = oo} C Bi [cf. (3.16)] that the left-hand side of (3.24) equals 

(3.26) Eo[ho\Bi]Eo[hn-i\D = oo].Po[Zo G C\D = ooj. 

Replacing C with C'(]R+,M'^) x x R, we obtain 

Eo[hn\Bi] = Eo[ho\Bi]Eo[hn-i\D = oo]. 

Inserting this into (3.26) yields Eo[l{z„+i&c}hn\Bi] = Eo[hn\Bi]Po[Zo € C\D = 
ooj. In other words, (3.22) holds with (n -|- 1) in place of n. Note that the 
induction argument shows that if Po{Ai) > 0 , then pQ-a.s., Bi C {r^ < oo, for 
all /c > 0 } and thus pQ-a.s., Bi = Ai = {r^ < oo, for all k > 0 }. [We will see 
later that in fact pQ-a.s, Ai = {n < oo}, if Po{Ai) > 0 ; cf. Proposition 3.6.] 

It remains to prove (3.25): Observe that pQ-a.s., {D = oo} = {T^r = oo} = 
{T-r > Ti}. Further it is clear that the last event is included in {D >ti}‘, 
see (3.12). They are in fact equal pQ-a.s., because the converse inclusions 
stems from the following facts: {D > n} O {ri = oo} is a Pq null-set by 
(3.16) and Lemma 3.3, and {D > ti} 0 {ti < oo} C {TLr > ti — l},Po-a.s. 
But on {ri < oo},Po-a.s. I ■ > 2R, for all s > 0, by construction of 

Ti. Therefore {f_R > n - 1} C {f_R = oo} C {f_R > n}, Po-a.s. 
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We thus see that pQ-a.s., {D = 00 } = {D > ti} = {D < ti — 1}^ which 
is ^o-™easurable and thus hn-it{D=oo} is indistinguishable from a Gn-i- 
measurable variable. □ 


Proposition 3.6 (Weak zero-one law, d > 1). For any I G ^ ,Pq{Ai U 
A_i) G {0,1}. Moreover if Pq{Ai) > 0, then pQ-a.s., Bi = Ai = {ti < 00 }, 
where Bi is defined in (3.15). 


Proof. Assume that Pq{Ai) > 0, and consider any L > 0. Let A: > 0, 
be the iterates of ^^o6i-\-l. We claim that Po[-fAfc < 00 , for all /c > 0] = 

0. Indeed, using the notation from Lemma 2.5, we see that 


Po[{Hk < 00 , for all A: > 0} n Bf] 

oL-L 


<Po 


U ^ ^ all A: > 0 and Ty = 00 } 

■uSN 


= 0 . 


From Theorem 3.5, we know that Bi = Ai,PQ-a.s. and therefore we find 


Po[{Hk < 00 , for all A; > 0} fl Bi] = 0. 

This proves the claim and as L is arbitrary, we see that PopiRit^oo K ' ^t \ = 
(X)] = 1, and hence Pq{Ai U A_i) = 1, under the assumption Pq{Ai) > 0. The 
case where Pq{A-i) > 0 is treated analogously and the 0-1 law follows. Fi¬ 
nally observe that under the assumption Pq{Ai) > 0, we have that Po-a.s., 
(ti < 00 } = ({ti < 00 } n Ai) U ({ti < 00 } n A_i), where the second set in the 
union is empty. Hence {ri < 00 } C Ai,PQ-a.s. The converse inclusion follows 
from Lemma 3.3. □ 


The next proposition proves that Pq{Ai) > 0 implies that I ■ has a 
finite first moment under Po[-\D = 00 ]. In the discrete i.i.d. setting where 
the renewal structure is technically less intricate (cL, e.g., [33]) and under 
the assumption that I is a coordinate direction, one can show a stronger 
result, namely the equality Eq[ 1 ■ Xr^\D = 00 ] = Po[D = 00 ]“^; see, for in¬ 
stance, [36], Lemma 3.2.5. Let ns now give an outline of the argument we 
use. We find an L > 0 for which there is a positive lower bound, uniform 
in r > 0, for the annealed probability that the interval [r, r -|- L] contains 
one of the I • Xr^,m > 1. This yields a positive lower bound on the lin¬ 
ear growth in M of the expected number of renewal points I ■ X^^ smaller 
than M. Bnt by the elementary renewal theorem this linear growth coin¬ 
cides with Eq[ 1 ■ Xr^\D = 00 ]“^. We thus obtain the desired upper bound on 
Eq\ 1 ■ X-j-fiD = 00 ]. Whereas the construction of an L as above is relatively 
straightforward in the discrete setup, it is somewhat involved in the contin¬ 
uous setting because of the more delicate nature of the regeneration times. 
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Let us incidentally point out that the use of the elementary renewal theorem 
bypasses the arithmeticity conditions of Blackwell’s renewal theorem used 
in [36] . This is an advantage when working with a general direction I (both 
in the discrete and continuous setups). 

Proposition 3.7. Consider I in and assume that Po{Ai) > 0. 

Then there is a eonstant cq > 0 sueh that if L is large enough, for any 
r > 0 one has 

(3.27) Po[ for some m>l,l ■ Xr^ G [r,r + L\\Ai\ > cq, 

(3.28) Eq[1 ■ Xt-AD = oo\ <—. 

Co 

Proof. We hrst prove (3.27). Consider any r>0, 0<(5<^ and define 
T = see (2.2). The heart of the matter is to construct an event E [cf. 

(3.30)], forcing the occurrence of some I ■ > 1, in an interval. More 

precisely we will show that 

(3.29) Po-a.s., on the event E, some I ■ X-r^,m > 1, belongs to [r,r + 187?], 
where E is dehned as 

f R 

E = \t<oo, sup \Xs-Xt\<—, 
f s6[r,rri] 4 


(3.30) sup \Xs - Xq -'ip{s)\oerT] < 6, 

0<s<2 

A\T]+2 = l,Do 0|-T]+3 = ooj, 

and if: M+ —> MA is the function 

,,,(5Rls, s<l, 

^^^>~\5Rl + {s-l)lRl, l<s<2. 

The intuitive idea behind the construction of E is the following (see Fig¬ 
ure 3): in essence after hrst reaching level r-|-i?/4 at time T, the trajectory 
is forced—in the next unit of time after \T ~\—to move 5i? “to the right” 
and—in the subsequent unit of time—to move an additional distance R “to 
the right.” Then either [T] coincides with a regeneration time, or as we 
will see, some time “of type V” [after suitable time shift, see (3.8)] occurs 
during the hrst interval [[T], \T~\ 1]. Rounding up this time to the next 

integer yields [T] -|- 1 and the constraints imposed on the trajectory dur¬ 
ing the second unit of time [[T]-|-l, [T]-|-2] as well as on the Bernoulli 
variables, ensure that [T] -|-2 is “of type N”; see (3.10). Because of the 
no-backtracking condition in E, [T] -|-3 is then a regeneration time and we 
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Eig. 3. A realization of the event E [cf. (3.30)] and the eorresponding speed of the tra¬ 
jectory. 

have a good control on how far “to the right” the trajectory has moved at 
that time. 

We now proceed with the proof of (3.29). Let Tm < \T~\,m > 0, be the 
last regeneration time strictly before [T], with m = 0 by convention when 
\T~\ =0, which is a Po-negligible event. We define 

(3.31) k = su-p{n>O:RnO0rm+Tni<\T]}-, 

see (3.11), (3.13) for the notation. On the event E, the following two cases 
can occur: 

(i) Either o 6^^ +Tm< [E], then we claim that 

(3.32) Nk+ioer^+Tm + l=Tyn+l=\T~\. 

Indeed, according to the definition (3.14), (3.19) of Tm+i, the first equality 
in (3.32) automatically holds if Rk+i o 0^^ is infinite. Assume by contradic¬ 
tion, that Rk+i o Ot^ < oo. By the definition of k, Rk-\-i o 6r^ + Tm> [E] 
and by the definition of Rk+i [cf. (3.11)], the trajectory would have to re¬ 
turn to level u* I ■ -i-rm-i-i ~ ^ strictly after time \T~\. But un¬ 
der our assumption, +Tm + 1< \T~\ and hence with the second 

condition in the definition of E, u* <l ■ X^^p-T^ — On E, however, after 
time [T], the trajectory always stays strictly above level I ■ X<^p-T^ “ "f • This 
contradiction proves that Rk+i ° 0Tm is infinite and hence the first equal¬ 
ity of (3.32) follows. The second equality simply stems from the fact that 
Nk+i o 6r^ +Tm + f< \T~\ < Tm-\-i in the considered case. 

(ii) Or [r] < Nk+i o Orm + Tm', then we first note that [T] = Nk+i o 6r^ -\- 
Tm is Po-negligible as {A|-t] = IjnE is a Pq null-set by (3.6). We claim that 

(3.33) [rl+3 = r^+i. 

To see this, we first determine below a random time N < [T] “of type r, R 
or A^,” serving as starting point for the construction of a new generation of 
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stopping times “of type Vf see Section 3.2. With k as in (3.31), we define 

p = RkoOrm+Tm, Nj = Nj oep + p,j >0, 

jo = sup{j > 0:iVj < [T]}, N = Nj^. 

Since on E the trajectory visits a new half plane once it reaches level r + 

there exists a smallest f > 0, such that F Vi(a) o + iV [where a equals 
either 3R or M{p) — Xp ■ I + R according to the type of iV; cf. (3.8), (3.9), 
(3.11), (3.13)], satisfies 

\T]<V< (iVfe+i O + Tm) A ([T] + 1) 

and 


I ■ < I ■ Xy < I ■ + 4i?. 

Note that [lA] = \T~\ +1 7 ^ -^jo+i because I ■ (^[y] — Xy) > R] see also (3.9). 

But the “next” V, namely V' Vi+i(o) o + iV > \T] + 1, is reached by 
definition of E near level I ■ X^rp-^ + 6R, and [lA'] coincides with 

-Nfc+l O ^Tm + Tm = r?"] +2, 

since I ■ {X<^yi^ — Xy) < R and A|- 7 ’i _|_2 = 1. We obtain that [T] +3 is the 
next regeneration time Tm+i, since on E the trajectory never backtracks 
after \T~\ +3. This proves (3.33). 

So far we have shown (3.29) and there remains to prove that the probabil¬ 
ity is bounded away from 0, independently of r. The claim (3.27) 

will then follow. To this end, we observe that 


Po[EnAi] = Y,^Eo,u 


n=0 


\T]=n, sup \l-iX,-XT)\< 

T<s<\T] 


R 

I’ 


(3.34) 


sup \Xs - Xq- ^p{s) \o6n<S, Xn+2 = 1, 

0<s<2 


Ro,uj[D^n+3 — '^i^n+3^-^l)\^n+‘2\ • 

With the Markov property (3.4) as well as (3.6) and the first inclusion in 
(3.16), we find that for P-a.e. uo 

Ro,u)\D O ^n-l-3 = OO) ^n+3(^0l'^n.+2] 

(3.35) =P^"^+^^_^[Zlo0i = cx,] 

= |g(o^ig)| jPyAD = ^]\B^r.+2}{y)dy. 

We insert (3.35) into (3.34) and use the following facts: 
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(a) {An +2 = 1 } has probability e and is independent of Tn +2 ® ‘ 5 ^+ 1 ; see 
(3.3) and (3.4). 

(b) uj^Pq^^[\T'] =n,supT<s<\T] \1 -{Xs-Xt)\ < f,SUPo<5<2 - 

'ip{s)\o 6 n < 6,11 e is I [recall the defi¬ 
nition of (3.1)]. uj I—> Py^uj[D = oo] is : 2 .i>y.«-_R}-™ 6 asurable. There¬ 

fore by the finite range dependence property (1.5) both maps are P inde¬ 
pendent. 


Moreover from Lemma 3.2, we have that Po[D = oo] > c > 0 and hence 
we obtain 


Po[EnAi] = 


\B{0,R)\ 

OO « 

X XI / dyEPo^^ 

n=0-^«" 


X EPy^^ [D = oo] 


> ec X 


n=0 


[r]=n, sup \1-{Xs-Xt)\<y, 
r<s<rT] ^ 

sup \Xs- Xq- \o9n<S,ye 

0<s<2 


R 


\T]=n, sup \P{Xs-Xt)\<-, 


T<s<\T] 

Px^,uj 

>ecc^{6,'4))PQ[T <oo] >ecc^{6,'4))Po{Ai), 


sup jXs — Xq — " 0 ( 5)1 < 5 

0<s<2 


where the constant c'{5, 0) stems from the support theorem (see [2], page 25). 
This proves (3.27). 

We now prove (3.28). From Theorem 3.5, we know that I ■ (Xr^^^ — Xr^), 
m > 0 , are independent under Po['|^i] and have for m > 1 the same distri¬ 
bution as I ■ Xt -1 under To[-|i7 = oo]. Moreover Po[ti < oojX/] = 1. Thus the 
elementary renewal theorem in the delayed case (see [24], Theorem 3.3.3) 
can be applied and yields 


(3.36) 


Eo[l ■ Xr,\D = oo]~^ 


£'o[max{m > 1: L X^^ < kL}\Ai] ^ ^ 

fc—>oo kL L 


This proves (3.28). □ 


We now turn to the main result in this section, which describes the lim¬ 
iting velocity of the diffusion process. 
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Theorem 3.8 (Limit velocity d > 1). There exist a deterministie diree- 
tion and two numbers v+, V- > 0, such that 

(3.37) Po-a.s., lira = {v+1ai^ 

>oo t 

and P{Ai^ U A^i^) G {0,1}. (If this last quantity is 0, the veloeity is 0 and 
thus the values ofv-^-,V- are immaterial.) 

Proof. We first prove that for any fixed direction I G there are 

nonnegative numbers vi,V-i, such that 

I ■ X 

(3.38) Po-a.s., lim —= viIai - f-zlA_r 

t—^■CO t 

If Po{Ai U A_i) = 0, it follows from Corollary 2.6 that (3.38) holds with 
vi = V-i = 0. In view of the weak zero-one law, Proposition 3.6, we only have 
to consider the case Po(A U A_i) = 1. We assume without loss of generality 
that P{Ai) > 0. On Ai, Po-a.s., Tk < oo. A; > 1 (cf. Theorem 3.5) and we 
define for t > 0, a nondecreasing, integer-valued function k{t) tending to 
infinity Po-a.s., such that 




with the convention To = 0. Observe that on Ai, we have Po-a.s., 


(3 39) k{t) ^ ^ + 1 

k{t) Tk(t)+i ~ t ~ k{t) +1 Tk(t) 

By (3.28), the i.i.d. structure of the increments I ■ (X^-^. — k>2, under 

(see Theorem 3.5) and the usual law of large numbers, we find 


(3.40) 


I ■ X - 

lim —= Po[^ • ^Ti |P = oo] < oo, Po['|A]-a.s. 

k—^oc k 


(i) Either Po[ti|P = oo] = oo, and then the positivity and the i.i.d. struc¬ 
ture of the increments Tk — Tk-i, k>2 (see Theorem 3.5) imply that ^ 

Tk-i —> oo, Po['|A]-a.s. Passing to the limit in (3.39), we obtain in this case 
u; = 0 in (3.38). 


(3.41) 


(ii) Or Eo[ti\D = oo] < oo; 


then we obtain vi 


Po[PX^i|P = oo] ^ ^ 
Eo[ti\D = oo] 


If P[A_i) is also positive, then the same argument determines otherwise 
we set = 0. This proves (3.38). 
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Applying (3.38) to a basis of we obtain 

(3.42) Xtji —Po-a.s., 

where r; is a random vector taking at most 2^^ values. 

In the next step we show that in fact v takes at most two parallel and 
opposite values. Indeed, assume that there are vi,V 2 noncolinear, nonzero 
vectors with Po[v = Vi] > 0,i = 1,2. Define = |^, i = 1,2 and 

let = OL&\ + (1 — (a)e2, 

for a G (0,1). Prom (3.42) and (3.38) we see that Po-a.s., 

v-la= for a G (0,1). 

Therefore if for some a G (0,1), Iq, • u* > 0, for z = 1,2, then since Pob = '*^*1 > 
0 , we find 

(3.43) let * ~ la * ^2* 

If we can choose a in a nonempty open interval such that /q, • Uj > 0, z = 1,2, 
holds, we may take derivatives with respect to a in (3.43) and deduce 

0 = (ei - e 2 )(z;i - U 2 ) 

= (ei - e 2 )(|ui|ei - |z; 2 |e 2 ) 

= (1 - ei • e2)(|ui| + |z;2|). 

By assumption, |ei -621 < 1, which produces a contradiction. Let us check 
that indeed la ■ Vi > 0,i = 1,2, is true for a in a nonempty open interval: 

— 6 * G‘2 

la-viPO /q, • ei > 0 a>- -, 

1 - 61-62 


la ■V2>0 /o • 62 > 0 a<- - . 

1-61-62 

Both bounds define a nonempty open interval as | 6 i - 62 1 < 1. As a result, 
there is an G such that Po[v G Mf*] = 1. The application of (3.38) 

with together with (3.42) completes the proof. □ 

4. Zero-one law when d = 2. In this section we prove that in the two- 
dimensional case, for any direction I, Pq[Ai) is either 0 or 1. Note that this 
result combined with Theorem 3.8 implies at once a law of large numbers, 
that is, ^ converges Po-a.s. to a deterministic velocity, which is possibly 
0. Our strategy is inspired by that of Zerner and Merkl in [37], where they 
proved an analogous zero-one law for random walks in two-dimensional i.i.d. 
environments. Note that Lemma 4.1 and the beginning of the proof of The¬ 
orem 4.2 are valid for all dimensions. 
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We will use the following notation: for every environment cu, we con¬ 
sider two independent diffusions, called X. and Y_. Stopping times with 
superscript 1, respectively 2, refer to X., respectively Y_. We define for oj G 
0 , X, y G the product measure P^y = Px^u x Py,uj as well as Px,y = • 

We recall that the first entrance time in a set B is called Hb', see above 
(2.2). For every u; G n, x G we write 

(4.1) r{x,uj) = Px,io{l ■ Xt^ oo). 

The basic idea is to first show that under the assumption Pq{Ai U A_i) = 1, 
the two diffusions starting, respectively, in 0 and ul, with I ■ yi large, are 
unlikely to visit a same small ball located between their starting points; see 
Lemma 4.1. On the other hand, when d = 2, if we assume that P(){Ai)Pq{A_i) > 
0, we can choose yi such that for large L, the two diffusions intersect “be¬ 
tween 0 and yi” with nonvanishing probability, thus leading to a contradic¬ 
tion; see Theorem 4.2. 

Lemma 4.1 relies on the fact that for every u, r{Xt,uj) and r(Yt,ix) are 
-fa;,i.j-martingales by the Markov property, and they converge to Iai, Px,uj- 
a.s. Loosely speaking, X. and Y. cannot meet in a region between their 
respective starting points if they are far apart, because r{Xt,uj) and r(l),u;) 
would have to approach 1, respectively 0, in the same region. 

Lemma 4.1 {d > 1). Consider I G S‘^~^ and assume Pq{Ai U A_i) = 1. 
Then for any sequence y^, L > AR, satisfying I ■ yL> 3L, we have 

^ ^ ^iPi-VL-L) ■ Hb{z,r) < < oo] = 0. 


Proof. The considered set in (4.2) is measurable because it suffices to 
consider a countable, dense subset of S(^B,i-yL-L) ™ the union, since we use 
entrance times into open balls. For any integer L > 4R, its probability is 
bounded from above by 


(4.3) 


^0 


^ Z e S(^L,l-yL-L) ■ HBiz,R) 


+ Pr 


Vl 




< OO, sup r{y,u>) < ^ 
y&B{z,R) 

■Hb(zR)<°^: sup r(y,u;)>i 

yeB(z,R) 


By Harnack’s inequality (see [8], page 250), we have 'miy^B{z,R) > 

csupyg^(^^^) r(y,ti;) and since Po{Ai [J A_i) = 1, the expression in (4.3) is 
smaller than 


Po 


3z^Sf^L,l-yL-L) 


P^B{z,R) 


<oo, sup r{y,uj)<-,Ai 

y£B(z,R) ^ 


+ Po\Pl-r < OO, A^i] 








30 


L. GOERGEN 


(4.4) 


+ Pr 


Vl 


3 2 G S^L^i.y^_L ): < oo, mf r(y, uj) >^,A-i 


+ [^^L+R < OO, A] • 


The second and last terms converge to 0 as L ^ oo. The first term is smaller 
than 


(4.5) 


Po 


Tjl 

{z£S(^L-R,l-y^^-L+R) '• 


< oo,Ai,Tl-r > 


L-K 

2K 


+ Po 


Tl-r < 


L-K 

2K 


where K, defined in (1.2), denotes a uniform bound on the drift. From 
the martingale convergence theorem we know that lim^^oo ^(^t,i^) = Iaj, 
Po^yj-a.s. This implies that the first term of (4.5) tends to 0 as L —> oo since 

Po,tj-a.s., 


I 2 K ^ ^i^^^(L-R,lyi^-L+R)-riz,u}}<l/2} < 

c| inf _ r(X^,u;) < i Imi r(X 5 ,a;) = 1 j. 


The second term of (4.5) tends to 0 by Bernstein’s inequality (see [2], Propo¬ 
sition 8.1, page 23). Using translation invariance, the third term in (4.4) is 
treated similarly. □ 


Theorem 4.2 (d = 2). For any direction I & , 

(4.6) Po[A]g{0,1}. 


Proof. Assume by contradiction that Po{Ai)Pq{A_i) > 0. For any in¬ 
teger L > 4i?, we denote with F^ the probability in (4.2) and recall that 
R is defined in (1.5). We claim that there exists a sequence yi > 3L, with 
L > 4i? such that 

(4.7) liminf Fi;, > 0. 

L—^■oo 

This with (4.2) yields a contradiction and Theorem 4.2 will follow. We al¬ 
ready specify that yR ■ I = 3L + 22R. The component orthogonal to I will be 
chosen in Lemma 4.3 below; see (4.28) and (4.31). In the first step we will 

use independence to separate the inner slab dSi <S(L+i 3 / 2 R,i-yL-L-i 3 / 2 R) 
from the half-spaces {x G : x • / < L} and {x : x ■ I > I ■ yi — L}. To 
achieve this, we use the coupling measure P^ starting at x for the direc¬ 
tion I on the enlarged path-space C'(M+,M'^) x {0,1}^; see Section 3.1. For 
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the direction —I, we denote the coupling measure starting at y with Py^cu- 
We introduce the product measure P^y = Px,uj x Py,u ■ The Bernoulli vari¬ 
ables, respectively, associated with X. and Y. are called and A?, and 


4,0; (A^ 

= i) = 4^(a2 

= 1)=: 

s. For any L > 

AR, 

we dehne the events 


D^ = \ 

1 

^ ^-R 

, sup 

\Xs 

— X^rei.i < — 1, 



1 ^ 

ii ^ 

VI 



(4.8) 






R1 

- Y^rel,2 I ^ , 


D^ = \ 

f ^rel,2 

^ r7ur©l,2 

^ -^R 

, sup 

\ys- 


1 

1 

V’^<s< rV’^1 


^-L 2 j 


and recall that denotes the exit time from JSl. For any L > 4i?, we have 
the following lower bound for F l obtained by controlling the trajectories of 
X. and Y. in a symmetric way before we (almost surely) send them into the 
inner slab OSl by requiring Aj:^i-|, A^^,.ei_ 2 -| to equal 1 [cf. (3.6)]: 

Tl > AJ:,j.1-| = 1, , A^.^rel,2.| =1, 3 2; G 

( 4 - 9 ) ^B{z,R) ° ^\Tl]+l < ° ^['^ 21 + 1 ’ 


^B{z,R) ° < '^JSl ° ^ 

With property (3.4), the latter expression equals 
(4.10) [D\D‘^,g{u;, X^^i ^, )], 




where for cu G fl, u, u € M'^, we have dehned 
g{uj,u,v) 

^A2=1 


(4.11) 


_ 

- U.UJ 


X /IV [BzedSL, o 01 < TV o , 

^B(z,R) o 01 < TjSl ° 0l]- 


Using the fact that under P^^,Xi is uniformly distributed on the ball = 
B{u + 9RI, R), and accordingly under P^^n Ti is uniformly distributed on 

the ball B{v — 9Rl,R) [cf. (3.6)], we obtain from (4.11), for any lv G 

Q,u,v € 

(4.12) g{uj,u,v) = JJ 

where for cu G fl, x, y G M'^, we have defined 

(4.13) h{u;,x,y) = Px^y[3z €'JSl,P[b(^^^ji) <'^%Sl^^b{z,r) 
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For a; G 5(i+(i5/2)iJ,L+(21/2)R) and y ^ S{i.y^_L_{2l/2)R,hyL-L-{lb/2)R)-, 
h{LO, X, y) is ^ '^s^i ^_ 4 ji ; y+ 4 H)"™®asurable. On the other hand, the map 


a; ^ PoV [D\D^,x€ , y G ] 

is P|^^eMa:/.^<i.a;_ 7 R}u{^eR‘*G-^>z-y+ 7 R} measurable. Hence, when we insert 
(4.12) into (4.10), finite range dependence [see (1.5)] yields 


rL> 


(4.14) 


|P(0,P)|^ 


X II Po[D\xeB^^^"B]Py^[D‘^,yeB'^-L^^]Eh{u;,x,y)dxdy, 




where the double integral in fact is only over 5(7,_|_(i5/2)i?,L+(2i/2)H) 
<S(^i.yj^-L-{2i/2)R,i-yL-L-{i5/2)R)- This stems from the definition of and 
B^, and the fact that on the event D^, L — ^ < I ■ X^rpi-^ <T + -f and simi¬ 
larly on for rel,2-| • Observe that for any x G 5(i+(i5/2)R,L+(2i/2)R),y ^ 
•S(i.y^-L-{2i/2)R,i-yL-L-[i5/2)R), we have 


(4.15) Eh{uj,x,y) = 1—EP!fy inf jX^ —1^|>2P 

0 <s<TP ,0<t<T2. 

— — 35 ^^’- Xbj^ 

Using a discretization with cubes of side-length of the sets Xjq ] and 
T[o,r|g ] and with the help of finite range dependence, we see that (4.15) is 
larger than 


(4.16) 


h{x,y) ‘^= Px X Py 


inf |X^-yt|<P 

- 0 <s<Tig , 0 <t<T 2 g 


In view of (4.14) and (4.16), we have thus obtained the following lower bound 
for the initial probability: for any L > 4P, 

e^cPo[f_R = oo]Po[Tr = oo] 


rL> 


(4.17) 


where 


|P(0,P)|2 

X — 91R, R))yJ^{B{y — yL + 91R, R))h{x, y) dxdy, 


(4.18) /i[^(-) — Po[-T|- 2 ’ 1 ] G-jP^j and — PoIY^r^^-^ G ■\D‘^], 

with defined in (4.8) and where the positive constant c is a lower 

bound for P^,^[sup 7 .^<^<p 2 ’^^ \Xs-XtJ < f ]T’^',a;[sup^_^<^<pjs_^^ \Xs-Xf_^ 

-^j, stemming from the support theorem (see [2], page 25). 

The conclusion of the proof relies on the following lemma. 
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Lemma 4.3 (d = 2). If Po{Ai)Pq{A-i) > 0, then there exists p € (0,1), 
such that for any integer L > AR, there are two measurable sets A'^,A~ C 
and a point yi, G with / • yL > 3L, for which 

(4.19) h{x,y)>p whenever X € A~^ and y £ A~ 
and 

(4.20) [ pj^{B{x-9lR,R))dx>p, [ pl{B{y - pL + 91R, R)) dy > p. 

JA+ JA- 

are defined in (4.18). 


Proof. Choose 62 G with 62 - I = 0- Let G M, A: = 1,2,3, be respec¬ 
tive ^-quantiles of the “second marginal” of chosen to be the smallest 

number such that + (—cxd, 0 ^) 62 ) > |. Let bh k = 1,2,3, be the 

corresponding quantiles for pf. Define Ak = [ak-i,ak], Bk = [bk-i,bk],k = 
2,3. Choose i,j G {2,3} such that | = min(|A 2 |, 1 ^ 3 1) j \Bj \ = niin(|-B 2 |, I-B 3 I) 
We define for integer L > AR, 

(4.21) A+ = [L + fR, L + fR]l + [ai_i -U,ai + U]e2, 

(4.22) A- = [-L - fR, -L - ^R]l + [bj-i - U, bj + U]e 2 + yi, 

where U = ^R (half the side-length of a square fitting into a ball of ra¬ 
dius R) and where we recall that • ei = 3L -|- 22R. The component yi • 62 
will be chosen below (4.28). It is easy to check that 


{B{x — 91R, R)) dx 

> AU^p+{[L-^R + U,L + lR-U]l + [ai_i, ai]e2) 

>[/ 2 , 


where we recall that the first marginal of is supported by 5 (L-i?/ 2 ,L-i-H/ 2 ) • 
The same lower bound holds for pf{B{y — yL + 91R, R)) dy. This proves 
(4.20). 

We next show (4.19). Adding the following two inequalities ua — ai > 
2|Aj|, 63 — 61 > 2\Bj\ yields (03 -|- 63 ) -|- (—oi — 61 ) > 2|Aj| -|- 2\Bj\. Therefore 
at least one of the two following inequalities must hold: 


(4.23) 03 + ^ 3 ^ |Aj| -|- case I, 

(4.24) ai + bi < —{\Ai\ + \Bj\), case 11. 

Let us now examine case 1. We derive a lower bound for h{x,y) defined 
in (4.16) by producing a crossing of the trajectories of X and T in a way 
that brings into play and [defined in (4.8)]. This allows us to use the 
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measures and their quantiles to estimate the crossing probability. For 

L > 4i?, X G >S(i+(i 5 / 2 )fl;,L+( 21 / 2 )R) and y G S(i.y^_L_(^21/2)R,hyL-L-(lb/2)Ry- 


h{x,y) >Px><Py 


, X^rpvel,!^ • 62 > y • 62 + i?, 


R 


sup \Xs — Xq — 9lRs\ o 9. Tel, 1 -. < — 
S<1 ' L I 2 


(4.25) 


D j Fj-/^rel, 2 .j * 62 X * 62 ~t~ R'^ 


sup |Ys — lo “ (—9Zi?s)| o 9.rpTei,2-. < — 
S<1 I I 2 


Indeed, on the above event (see Figure 4), the set TiSx = [L + ^R, L + 
^■R]l + (— 00 , 62 • X + ^]62 is connected to the line {z G M? : I ■ z = I ■ yi — 
L — ^R} by a part of the trajectory of X., that leaves the slab JSl = 
S(L+{i3/2)R,yL-L-{i3/2)R) through the “right” boundary without entering the 

set Ti-Sy [yL — L — ^■R,yi — L — ^R]l + (— 00,62 • V + ^162 containing 
y. This part of the trajectory divides the set 3Sl \ Ti-Sx and gives rise to 
two connected, unbounded components, the lower one containing y. As the 
trajectory of Y. leaves the slab dSi through the “left” boundary without 
entering RSx, it has to intersect the part of the X.-trajectory separating 
the two connected components. 

So we can bound h{x,y) using the conditional measures Indeed 

with the support theorem (see [2], page 25) and translation invariance, it 
follows from (4.25) that 

h{x,y)> cPol^-A = oolPolTfi®' = 00 ] 



Fig. 4. 
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X + {{y - x)e 2 + R, 00 ) 62)^1 {M + {{x - y)e 2 + R, 00 ) 62 ). 

If we choose yi' ^2 such that for all x G A~^,y G A~, 

(4.26) (y - t) • 62 < 03 + 21/ =^03 and {x - y) ■ 62 <bs+ 2U'^= bs, 
then we obtain for all x G A'^, yeA-: 

h{x,y) > py-iiM + (03 + R, 00)62) + (^3 + R, 00)62), 

with p = cPo[T!Ir = = 00 ] > 0, by Lemma 3.2. 

It remains to be checked that (4.26) is possible for suitable yi ■ 62 and 
that 

(i) liminf/i)((M/+ (03 + 00 ) 62 ) > 0 , 

(4.27) L^oo 

(ii) liminf(M^ + (63 + i?, 00 ) 62 ) > 0 . 

L—^■oo 

We first see from (4.21) and (4.22) that (4.26) is satisfied for all x G A~^,y G 
A- if 


(4.28) 


yi ■ e2 + bj + U - ai-i + U <0.3 and 
CLi + U -yi-62- bj-i + U < 1 ^. 


Hence we have to choose yz, • 62 in [oj — 6j_i — 63, aj_i — bj + 03], which is 
possible since (a, — 0 ^- 1 ) + {bj — fcj-i) < £13 + ^3 in case I; see (4.23). 

Finally let us check (4.27). For any L > 4 R, we have [cf. (4.18)] 


(4.29) /i^(M/+ (03 + i?, 00 ) 62 ) > cPo 


Xtl • 62 > 03 + < T- 


using the support theorem and the strong Markov property. The func¬ 
tion X I—> Px,u)[Xtl • 62 > Us -L ^,Tl < T_zj] is Toj-harmonic in the box 
(“^) ^)^ + 217-|- 3 i?) 62 . Thus, Harnack’s inequality (see [ 8 ], page 250) 

implies that for some constant c > 0, the left-hand side of (4.29) is bigger 
than 


(4.30) 


cEP(^2U+2R)e2,oj 


transl. inv. 


cPq 


XTl • 62 > 03 + 

Xtl ■ e 2 >a 3 — —,Tl < 


> cPo[X^Tl-^ ■ 62 > a 3 \D^]Po[D^], 
and finally the support theorem and the definition of 03 yield 


_L . , . . r ~ , Lemma 3.2 

/i^(M/-L (03-L 7 ?, 00)62) > cPo[ 7 Lz{ = oo] > 0 . 

This proves (4.27)(i). We show (4.27)(ii) in the same way. In case II [cf. 

(4.24)], crossings are produced by requiring instead X|-„rei,i.| • 62 < y • 62 — 7? 

I -‘r I 
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and Yr^rei. 2 -| ■ 62 < x ■ 62 — i? in (4.25). Moreover -ijl ■ 62 has to be chosen in 
l-'-L I 

such a way that for all x G A'^, y G A ~, 

(4.31) {y — x) ■ e 2 >ai — 2U and (x — y) • 62 > — 2U. 

These conditions are satisfied when yL ■ ^2 G [ai + a* — — bj — 61 ], 

which is nonempty under (4.24). The rest of the argument has to be adjusted 
accordingly. This completes the proof of (4.19). 

We have now proved (4.7) and as noted before Theorem 4.2 follows. □ 

APPENDIX 

We now give the proof of Lemma 3.3. 


Proof of Lemma 3.3. Define the event Aq = {supo< 5 <i |L(As — Ao)| > 
The support theorem ([2], page 25) shows that there is a constant c > 0, 
such that Px^uj{Ai.o) < 1 — c, for all x G w G D. 

On the event Bi [cf. (3.15)], for any a > 0, all the stopping times Vk{a),k > 
1, are finite [recall (3.8)]. For simplicity, we drop a from the notation. Define 
Afc = {14 < oO)Sup^/^<^<|-y^i [/ • {Xs - > |}. On the event Bi, Ni is 

finite Po-a.s., because for n tending to infinity. 


Pn 


n 

Lfc=l 




n—1 




Lfc=l 


< (1 - C)^ 


0 . 


With the help of the strong Markov property, we obtain iteratively 
Po[Xk < 00 for all k > l\Bi] = 1. 

The next step is to observe that on the event Bi, Ni is finite Po-a.s. Indeed, 
for any n > 1 using independence of Xj and Pj with respect to 74,cj 

[cf. (3.4)], we obtain 

P^lBi n {iVi = 00}] 

< Po[Nm < 00 , = 0, for all m <n] 

= ^ Pq[^ m < OO) Ajy = 0, for all m < n — 1, Nn = j, Xj = 0] 
isN '- - 




G.S'j 


induction 

< (I — e)” —> 0 as n ^ 00 . 


Again, by the strong Markov property, we see that on the event Bi, if < 
00 , then Nk+i = Ni{ak) o + Rk is finite, ak is not time-shifted in the 
formula for Nk+i [recall (3.13)]. The assumption Po{Ai) > 0 and Lemma 3.2 
ensure that Po{D = 00 ) > 0. In the next step we show that since Po{D = 
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oo) > 0, the path cannot backtrack a distance R after time Nk +1 for every 
k>l 

Po[{Rk < oo} n Bi] < Po[Nk <oo,Do 9Nk+i < oo] 

(A^l) . 

= EP„.„[JVt < oo,pT.,„[r'i;,„|o < ~111- 
The last equality follows from (3.4). Prom (3.6), we see that for any x G 

PijPx'.JO < oo]] = P,,„[D < oo] dy. 

Inserting this expression into (A.l), we hnd that for A: > 1 
Po[{Rk < oo} n.B/] 

(A.2) 

< J lE[^o,Lo;[A^fc < oo,y G B^’^k]Py^^[D < oo]]dy. 

The random variable uj i—> Po^uj[Nk < oo,y G is measurable with re¬ 

spect to 'H{z:z-i<y-i- 4 R}j because of [27], equation (3) therein, and the fact 
that for any m > 1, there is a Um G Pm 'Si Sm-i, with Um C {supj<^ I • Xt < 
I ■ y - 7i?}, such that {Nk < oo,y G B^^k} = Um n {A^ = !}• The 
random variable uj Py^uj[D < oo] = 1 — Pq^ojID = oo] is measurable w.r.t. 
'H{z : z-i>y-i-R}- Thus we can use the finite range dependence property (1.5) 
and obtain 

Po[{Rk < oo} n Bi] < Po[A^fc < oo]Po[A> < oo] 

< Po[77fc-i < oo]Po[T) < oo] 

induction , 

< Po[D<oo] —5-0 asfc^CXD. 

We conclude that i})[for some j >1: Nj < Rj = oo|P/] = 1, or in other words: 
Po[ti < oo|P/] = 1. □ 
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